AN ERSATZ EXISTENCE THEOREM FOR FULLY 
NONLINEAR PARABOLIC EQUATIONS WITHOUT 
CONVEXITY ASSUMPTIONS 



N.V. KRYLOV 



Abstract. We show that for any uniformly parabolic fully nonlin- 
ear second-order equation with bounded measurable "coefficients" and 
bounded "free" term in the whole space or in any cylindrical smooth do- 
main with smooth boundary data one can find an approximating equa- 
tion which has a continuous solution with the first and the second spatial 
derivatives under control: bounded in the case of the whole space and 
locally bounded in case of equations in cylinders. The approximating 
equation is constructed in such a way that it modifies the original one 
only for large values of the second spatial derivatives of the unknown 
function. This is different from a previous work of Hongjie Dong and the 
author where the modification was done for large values of the unknown 
function and its spatial derivatives. 



1. Introduction 

This article is a natural continuation of [2] and is written in the same 
framework. We are given a function H(u,t,x), 

(u=(u',u"), v! = (u' , u'i, ■■■,u' d ) E M. d+1 , /e§, (t,x)eR d+ \ 

where § is the set of symmetric dxd matrices, and we are dealing with some 
modifications of the parabolic equation 

d t v{t,x) + H[v](t,x) := d t v(t,x) + H(v(t, x),Dv(t, x),D 2 v(t, x), t, x) = 

(1.1) 

in subdomains of (0, T) x M. d , where T € (0, oo), 

R d = {x = (x u ...,x d ) : x 1 ,...,x d e R}, 



d d 
5 4 = — , D 2 u = (Diju), Du = (Dili), Di = — , Aj = AAj- 



As in [2] we are looking for a uniformly elliptic operator P[v] given by a 
convex positive-homogeneous of degree one function P independent of (t, x) 
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such that the boundary- value problem we are interested in for the equation 

d t v + max(H[v],P[v] - K) = (1.2) 

would be solvable in classical sense (a.e.) for any constant K > 0. However, 
unlike [2] we do not allow P[v] to depend on v and its first derivatives, so 
that P(u,t,x) = P(u"). A big advantage of this approach is that we do 
not need Lipschitz continuity of H(u,t,x) with respect to v! but rather not 
faster than linear growth of H(u' ,0,t,x) as \u'\ — > oo. Actually, our results 
even in the particular case of H independent of u' will play a major role in a 
subsequent article aimed at proving that L p -viscosity solutions of (jl.ip are 
in C 1+a provided that "the main coefficients" of H are in VMO. 

Solvability theory for uniformly nondegenerate parabolic equations like 
(jl.ip and its elliptic counterparts in Holder classes of functions is well devel- 
oped in case H is convex or concave in u" (see, for instance, [1], [6], [12)). In 
case this condition is abandoned N. Nadirashvili and S. Vladut [13] gave an 
example of elliptic fully nonlinear equation which does not admit classical 
(or even C l+a viscosity) solution. For that reason the interest in Sobolev 
space theory became even more justifiable. In [10] the author proved the 
first existence (and uniqueness) result for fully nonlinear elliptic equations 
under relaxed convexity assumption for equations with VMO "coefficients" . 
Previously, M. G. Crandall, M. Kocan, and A. Swi§ch pQ established the 
solvability in local Sobolev spaces of the boundary- value problems for fully 
nonlinear parabolic equations and N. Winter [14] established the solvabil- 
ity in the global W^-space of the associated boundary- value problem in the 
elliptic case. In the solvability parts of these two papers H is assumed to 
be convex in u" and, basically, have continuous "coefficients" (actually, it 
is assumed to be uniformly sufficiently close to the ones having continuous 
"coefficients"). 

There is also a quite extensive a priori estimates side of the story (not 
involving the solvability) for which we refer the reader to [TJ, [2], |14j and 
the references therein. 

Apart from Theorems 12.11 about the solvability of equations in the whole 
space and 12.21 about that in cylinders, which are proved in Sections 2] and 
[5j respectively, Theorem 12.31 proved in Section [6] is also one of our main 
results. Roughly speaking, it says that as K — > oo the solutions of (jl.2p 
converge to the maximal L^+i-viscosity solution of (jl.ip . The existence of 
the maximal L p - viscosity solution for elliptic case was proved in [5]. We 
provide a method which in principle allows one to find it. Finally, Section [2] 
contains our main results and Section [3] is devoted to reducing Theorem 12. II 
to a simpler statement. 

2. Main results 
Fix some constants 5 € (0, 1) and Kq € [0, oo). Set 

§5 = {a € § : 5\Z\ 2 < < tT 1 ^ 2 , V£ € R d }, 
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where and everywhere in the article the summation convention is enforced. 

Assumption 2.1. (i) The function H(u,t,x) is measurable with respect to 
(u',t,x) for any u" , Lipschitz continuous in u" , and at all points of differen- 
tiability of H with respect to u" we have H u n G §5, 

(ii) The number 

H := sup (\H(u',0,t,x)\ - K \u'\) (> 0) 

u',t,x 

is finite, 

(iii) There is an increasing continuous function uj(r), r > 0, such that 
w(0) = and 

\H(u',u",t,x) - H{v',u",t,x)\ <w(\u'-v'\) 

for all u, v, t, and x. 

By Theorem 3.1 of [8] there exists a set 

A = {h, l m } C Z d , 

m = m(5, d) > d, chosen on the sole basis of knowing 5 and d and there 
exists a constant 

S = S(S,d) G (0,5/4] 

such that: 

(a) We have U = and 

i Cj £ {^lj I'm} — { ^1) lm} 

for all i,j = 1, d, where e\, is the standard orthonormal basis of 

(b) There exist real-analytic functions Xi(a), A m (a) on such that 
for any a G §5/4 

m 

a = ^ A fc (a)Z fc & r 1 > A fc (a) > 5, V*. (2.1) 

fe=i 

Introduce 

m 

V(z") = max y"a fc 4'> 

<5/2<a fe <25- 1 ~ 
fc=l,...,m 

and for u" G S define 

P(u")=V({u"h,h),...,(u"l m ,l m )), 

where (•, •) is the scalar product in Mr. Naturally, by P[v] we mean a differ- 
ential operator constructed as in (jl.lD . 

Let Q be an open bounded subset of M. d with C 2 boundary. We denote 
the parabolic boundary of the cylinder Qt = (0, T) x by 

d'n T = (dn T ) \ ({o} x n). 

Below, for a G (0, 1), the parabolic spaces 

C a/2,a and elliptic 

spaces C a 

are usual Holder spaces. These spaces are provided with natural norms. 
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Theorem 2.1. Let K > be a fixed constant, g 6 W^ 2 (Qt) H C(Ot). 
Suppose that Assumption \2.1\ is satisfied. Then equation (jl.2p in u>i£/i 
boundary condition v = g on O'VLt has a solution v £ C(Oy) n W ' / oc (^t)- 
In addition, for all i,j, and p € (d + 1, oo), 

\v\,\Div\,p\Dijv\, \d t v\ < N(H + K + \\g\\ w ^(n T )) in (a.e.), (2.2) 

ll^ll^ 2 (a T ) ^ + K + ll^llw/^ 2 ^))' ( 2 - 3 ) 

IMIc Q / 2 . a (ft T ) - N (H + \\g\\ ca /2, a ^ nT )), (2.4) 

p = p(x) = dist(x,M d \^), 

a € (0, 1) is a constant depending only on d and 5, N is a constant depending 
only on Q, T, Kq, and 5, whereas N p only depends on £1, T, Kq, 5, and p 
(in particular, N and N p are independent ofoj). 

Here is our second main result. 

Theorem 2.2. Let K > be a fixed constant, and g e W^ (M. d ). Then the 
equation (|1.2p in Qt '■= [0, T] x M. d (a.e.) with terminal condition v(T,x) = 

1 2 

g(x) has a solution v 6 Woo (Qt) H C(Qt). In addition, 

\v\,\Dv\,\D 2 v\,\d t v\ < N(H + K +\\g\\ W 2 a{ ^ d) ) in Q T (a.e.), 

\\ v \\c<*/ 2 ^(Q T ) <N(H+ \\9\\c a (R d ))' 

where a E (0, 1) is a constant depending only on d and 5 and N is a constant 
depending only on T, Kq, d, and 5. 

Before stating our third main result introduce the following. 

Assumption 2.2. The function H is a nonincreasing function of u' Q , which is 
continuous with respect to u' uniformly with respect to other variables, and 
is Lipschitz continuous with respect to (u[, u' d ) with constant independent 
of other variables. 

Observe that under Assumption 12.21 the solutions v = vk constructed in 
Theorem 12.11 for each K are unique and decrease as K — >• oo. 

Theorem 2.3. Suppose that Assumptions \2.1\ and \2.2\ are satisfied. Then, 
as K — > oo, vk converges uniformly on Qt to a continuous function v 
which, in terminology of [I], is an L^+i -viscosity solutions of ()1 .2|) in Qt 
with boundary condition v = g on &Q.T- Furthermore, v is the maximal 
Ld+i-viscosity subsolution of class C(S).t) of this problem. 
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3. Reduction of Theorem 12.11 to a simpler case 

Denote by C 1,2 (£It) the set of functions g(t, x) such that g, Dg, D 2 g, dtg € 
C{CLt)- The norm in C 1,2 {CIt) is introduced in an obvious way. 

Lemma 3.1. Suppose that the assertions of Theorem \2.1\ hold true if g G 
C 1,2 (CIt) and, in addition to Assumption \2.1l for any s,t £ R, x,y € R rf , 
u = (u',u"), and v = (v',v"), 

\H(u,t,x) - H{u,s,y)\ < N'(\t - s\ + \x - y\)(l + \u\), (3.1) 

\H{u',u",t,x) - H(v',u",t,x)\ <N'\u' -v'\ (3.2) 

where N' is independent of t,s,x,y,u, and v. Then the assertions of Theo- 
rem \2.1\ hold true without these additional assumptions as well. 

Proof. First we assume that the assertions of Theorem 12.11 hold true with 
g as there but under the additional assumption that (13.1|) and (13.2j) hold. 
Note that 

\H(u,t,x)\ < \H(u,t,x) — H(u', 0, t,x)\ + Ko\u'\ + H < H + N(K ,d,5)\u\. 

(3.3) 

Then let B\ be the open unit ball in R d+1 centered at the origin. Take a 
nonnegative Q € C^°(Bi), which integrates to one and introduce H n (u,t,x) 
as the convolution of H(u, t, x) and n d+l (^(nt, nx) performed with respect 
to (t,x). Observe that H n satisfies Assumption 12.11 with the same constant 
S, whereas 

\H n (u,t,x) - H n (u,s,y)\ < n\Bi\(\t - s\ + \x - y\) sup \H(u, z)\ sup \DQ\, 

z 

where is the volume of B±, and f)3. 1 1) is satisfied due to (|3.3p . 

Next, define H n (u, t, x) as the convolution of H n (u, x) and n d+1 C(nu' , t, x) 
performed with respect to u' . Obviously, for each n, H n satisfies (|3.ip with 
a constant N' . Furthermore 

H£, (u', u", t,x) = n [ H n (v! - v'/n, u" , t, x)Q (v') dv' 

k JMd+ 1 k 

= n [H n (u' — v'/n, u" , t, x) — H n (u', u" , t, x)]( u i (v 1 ) dv' . 
It follows that 

\H™,{u,t,x)\ < nuj(l/n)\Bx\ sup \DC\, 

k 

so that H n also satisfies (|3.2p . 

Now by assumption there exist solutions v n € C(£It) H i oc (^t) of 

d t v n + m&x(H n [v n ], P[v n ] - K) = (3.4) 

in £1t (a.e.) with boundary condition v n = g, for which estimates (|2,2p . 
(|2.3p . and (|2.4p hold with v n in place of v with the constants N and N p 
from Theorem 12.11 and with 

H n = sup (\H n (u',0,t,x)\- K \u'\) (<^ + K n~ 1 ) 

u' ,t,x 
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in place of H. Furthermore, being uniformly bounded and uniformly con- 
tinuous, the sequence {v n } has a subsequence uniformly converging to a 
function v, for which (j2~T2j) . (f!T3l) . and (HQ]) , of course, hold and v £ C(0 T ) n 
^oo ioc(^ T ) - ^ or simplicity of notation we suppose that the whole sequence 
v n converges. 
Observe that 

d t v m + H%[v m }>0 (3.5) 
in £1? (a.e.) for all m > n, where 

H%(u, t, x) := supmax(tf fe (v fc (t, x), Dv k (t, x), u",t, x), P(u") - K). 

k>n 

In light of (13. 5p and the fact that the norms ll^llw 1 . 2 ^^) are bounded, 
by Theorem 3.5.9 of [6] we have 

d t v + H^[v] > (3.6) 

in (a.e.). 

Now we notice that by embedding theorems Dv k are locally uniformly 
continuous in fl^ an d this and the convergence v n — > v implies by a standard 
fact of calculus that Dv k converge to Dv locally uniformly in f2y. Also 

\H k (u,t,x) - H k (u,t,x)\ < uj(l/k), 
\H k (v k (t, x), Dv k (t, x), D 2 v(t, x),t, x) - H k (v(t, x),Dv(t, x),D 2 v(t, x),t, x)\ 

< uj(\v k -v\(t,x) + \Dv k -Dv\(t,x)), 
which along with what was said above implies that 

dtv + H%[v]>-e n (3.7) 
in Q,t (a.e.), where the functions e n — > in £It (even locally uniformly) and 
Hk( u i t, x ) '■= supmax(i?fc(tt, t, x), P(u") — K). 

k>n 

Then we notice that by the Lebesgue differentiation theorem for any u 
lim HUu, t, x) = max(#(u, t, x),P(u) - K) (3.8) 

n— ¥oo 

for almost all (t, x). Since for any bounded set T in the range of u, Hj^(u, t, x) 
are uniformly continuous on T uniformly with respect to (t, x) and n, there 
exists a subset of J7y of full measure such that (|3.8p holds on this subset for 
all u. 

We conclude that in Qt (a.e.) 

d t v + max(H[v],P[v] - K) > 0. (3.9) 
The opposite inequality is obtained by considering 

inf max(H k (v k (t,x),Dv k (t,x),u",t,x),P(u") - K). 

k>n 

The fact that it suffices to prove Theorem 12.11 under the additional as- 
sumption that g G C 1,2 (£It) is proved by mollifying g and using a very 
simplified version of the above arguments. The lemma is proved. 
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Next, we show that one may assume that H is boundedly inhomogeneous 
with respect to u" . Introduce 

Pq(u) = Pq(u") = max aijU-j, 

a£§> s / 2 

where the summation is performed before the maximum is taken. It is easy 
to see that Pq[u] is Pucci's operator: 

d d 

P (u) = -(5/2) £ Afc (u") + 2 < T 1 £>+(u"), 
k=l k=l 

where Xi(u"), ...,Xd(u") are the eigenvalues of u" and = (l/2)(|a| ± a). 
Observe that 

d m 

P{u)= max y y akhihju'L 

k=l,...,m 

Moreover, owing to property (b) in Section [21 the collection of matrices 

m 

k=l 

such that 6 < < 5 , k = 1, ...,m, covers 8,5/4. Hence, 

d d 

P(u) > -(5/4) KW") + E X tW) 

k=l k=l 
d 

>P Q {u) + {5/A)Y,\^k{u")\. (3.10) 

k=l 

In particular, Pq < P and therefore, 

max(H, P -K) = m&x(H K , P - K), 

where Hk = max(H, Pq — K). It is easy to see that the function Hk satisfies 
Assumption 12. II (i) with 8/2 in place of 8, satisfies Assumption [2J] (iii) with 
the same function cj, and 

\H K (u',0,t,x)\ < \H(u',Q,t,x)\ < K \u'\ + H, 

so that the number 

H K := sup (\H K (u'At,x)\-K \u'\) (< H) 

u',t,x 

is finite and Assumption 12.11 (ii) is also satisfied. Also observe that Hk 
satisfies (|3.ip and (|3.2p with the same constant N'. 
To continue we note the following. 
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Lemma 3.2. There is a constant k > depending only on 5 and d such 
that 

H <P -k\u"\+K \u'\ + H {+) , (3.11) 
H k <P-k\u"\+K \u'\+H {+) , (3.12) 

where 

H {+) : = sup (H + (u',0,t,x) - K \u'\) < H K . 

u' ,t,x 

Furthermore, Hjc is boundedly inhomogeneous with respect to u" in the sense 
that at all points of differentiability of Hx(u,t, x) with respect to u" 

\H K (u,t,x) - H Ku ,Xu,t,x)u'lA < N(K + 1)(H K + K + \u'\), (3.13) 

where N depends only on d and d. 

Proof. One proves (|3.1ip by writing 

H(u, t, x) = [H(u, t, x) - H(u', 0, t, x)] + H(u, 0, t, x), 

transforming the first term on the right by using Hadamard's formula (cf. 
the proof of Lemma 3.1 in [9]) and observing that 

H(u',0,t,x) < (H + (u',0,t,x) -Kq\u'\)+Kq\u'\. 

Estimate f)3. 12|) now also follows since Pq < P. To prove f)3. 13j) note that 

if 

k\u"\ > H {+) + K + K \u'\, (3.14) 

then by (fBTTT]) 

H(u,x) < P {u) - k\u"\ + Ko|«'| + H(+) < Pq(u) - K, 

so that Hx{u,t,x) = Po(u) — K and the left-hand side of ()3.13f) is just K 
owing to the fact that Pq is positive homogeneous of degree one. On the 
other hand, if the opposite inequality holds in (|3.14p . then it follows from 

\H K (u,t,x)\ < \H K (u,t,x) - H K (u', 0,t,x)\ + \H K (u',0,t,x)\ 

< N\u"\ + H K + K \u'\ < N(K + l)(\u'\ + K + H K + H {+) ) 

that the left-hand side of (|3.13j) is dominated by 

N{K + l)(\u'\+K + H K + H {+) ). 

After that it only remains to notice that 

H(u',0,t,x) < max(H(u',Q,t,x),-K) = H K (u',0,t,x), 

H + (u',0,t,x) < \H K (u',0,t,x)\, H {+) < H K . 

The lemma is proved. 

This lemma shows that in the rest of the proof of Theorem 12.11 we may 
assume that not only Assumption 12 . 1 1 is satisfied with 5/2 in place of 5 and 
(13. ip and (13.2p hold with a constant N' , but also at all points of differentia- 
bility of H with respect to u 

\H(u,t,x) - H u >/Xu,t,x)uiA < K' (H + K+\u r \), (3.15) 
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\H(u,t,x) - H u n,(u,t,x)u'lA <K 1 (l + \u'\), (3.16) 

ij J 

where K' = N(S, d)(K + 1) and K x = K' Q (H + K + 1), and 

H < P — k\u"\ + Ko\u'\ + H, (3.17) 

where k is the constant from Lemma [3.21 

As a result of the above arguments we see that to prove Theorem 12.11 it 
suffices to prove the following. 

Theorem 3.3. Suppose that g € C 1,2 (£It) an d Assumption \2. 1\ is satisfied 
with 5/2 in place of 5. Also assume that A3. 15H (and hence (13. 16f) J holds at 
all points of differentiability of H(u,t,x) with respect to u. Finally, assume 
that estimates (|3.1j) and (13. 2h with a constant N' and (13. 17ft hold for any 
t, s € K, i,t/£ M d , and u,v. Then the assertions of Theorem \2. 1\ hold true. 

4. Proof of Theorem 13.31 

By Theorem 5.1 and Corollary 5.2 of [Sj, where we take 

J =[-#!,#!], J =[-2^1,2^1], C" = /x§ 5/2 , B" = J x 8^4, 

there exists a measurable function 'H(v! ', z", t, x), v! G z" £ M m (recall 

(|2.ip ). (t, x) € such that it is Lipschitz continuous with respect to z" 

with constant independent u' and of (t,x), 

H{u, t, x) = H(u', (u"h,h), (u"l m , l rn ),t, x) (4.1) 

for all values of arguments, and at all points of differentiability of H with 
respect to z" we have 

D zl ,U{u', z", t, x) £ [6, <5 -1 ] m , (4.2) 

(l + \u'\y 1 [H(u',z",t,x)-(z",D z// n(u',z",t,x)}] € J, (4.3) 

\H(u', z", t, x) - H(u', z", s,y)\< N(\t -s\ + \x- y\)(l + \z"\ + |u'|), (4.4) 

where is a constant independent of u', z" , t, x, s, y. 

We are going to use finite-difference approximations of the operators H[v] 
and P[v] and for h > and vectors I introduce 

T htl <f,(x) = (j)(x + hi), 5 Kl = h~\T h>l - 1), A !hl = h~ 2 {T htl - 2 + T h| _,). 
Also set 

P h [v](t,x) = V(5 2 h v(t,x)), 

where 

b\v = (A hM v,...,A h j m v). 

Similarly we introduce 

H h [v](t,x) = H(v(t,x),5 h v(t,x),5lv(t,x)), 

where 

ShV = (5h, ei V,...,8h,e d v), 

and Hic,h[v] = max(H h [v], P h [v] - K). 

Owing to (14. 2j) and Assumption 12.11 (ii) we have the following. 
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Lemma 4.1. For all values of arguments 

m 

H<V- (5/2) \4\ + K oW\ + H. 

k=l 

Introduce B as the smallest closed ball containing A and set 

n h = {x en : x + hB cn} = {x : p{x) > Xh}, 

where A is the radius of B. 
Consider the equation 

d t v + H KA [v] = in [0, T] x Q h (4.5) 

with boundary condition 

v = g on ({T} x fi fc ) U ([0,T] x (fi \ fi h )Y (4.6) 

In view of Picard's method of successive iterations, for any h > there ex- 
ists a unique bounded solution u = Vh of (|4,5p - (|4.6p . Furthermore, dtVh(t, x) 
is bounded and is continuous with respect to t for any x. 

Below in this section by ho and N with occasional indices we denote 
various (finite positive) constants depending only on $7, {h,.--, l m }, d, Kq, 
T, and 5, unless specifically stated otherwise. 

Denote 

Ai = A, A n+ i = A n + A, n > 1, Aoo = [J A„, A^ = hA^. 

n 

Observe that the set of points in Aj^ lying in any bounded domain is finite 
since the Zj's have integral coordinates. 

We need a particular case of Theorem 4.3 of [2]. Let Q° be a nonempty 
subset of (0, T) x A 1 ^, which is open in the relative topology of (0, T) x A^. 
We introduce Q° as the set of points (to,xo) € (0, T] x A^ for each of 
which there exists a sequence t n t *o such that (t n ,xo) € Q°. Observe that 
Q° C Q°. Also define 

Q = Q°U{(t,x + hA) : (t,x) G 

For a; € A^ we denote by Q° x the x-section of Q°: {t : (t,x) € Q°}- 
Assume that 

m 

Q° C G := {(t, x) G fi£ : (5/2) £ | A^^t, x)| > 

k=l 

>H + K + K (\v h (t, x)\ + M h (t, x))}, (4.7) 

where 

m 

M h (t,x) =^2\S ht i k v h (t,x)\, 

k=l 

so that, owing to Lemma H~Tl d t Vh + Ph[ v h) ~ K < in [0, T] x £l h and 

d t v h + P h [v h ]=K in Q°. (4.8) 
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To proceed with estimating dtVh and second-order differences of Vh we 
introduce the following. Take a function rj £ C°°(M d ) with bounded deriva- 
tives, such that |n| < 1 and set Q = rj 2 , 

\r}'{x)\ h = sup \5 h .i k 7](x)\, \rj"(x)\ h = sup \A htlk r)(x)\, 

k k 

\\rj'\\ h = sup \r]'\ h , \\r]"\\h = sup \r}"\ h . 

A h A h 

Here is a particular case of Theorem 4.3 of [2] we need. 

Lemma 4.2. Assume that Q C [0, T] x J)' 1 . T/ien i/iere exists a constant 
N = N(m, S) > 1 suc/i £/t(rf on Q° /or any k = 1, m 

C 2 [(A Wfc ^H 2 < sup ^[(A/m^h)"] 2 + iVdl/IU + N'llDWfe, 
Q\Q° 

w/iere 

W k = sup(\6 hj i k v h \ 2 + \5 h ~i k v h \ 2 ). 
Q 

Lemma 4.3. There are constants ho > and N such that for all h E (0, ho] 
\v h -g\< N(H + K + \\g\\ c i,2 ( n T) )p, (4.9) 
\d t v h \ < N(M h + H + K+ \\9\\c^ { n T )) (4-10) 
on CIt, where Mh := supr 0T i X Q>i Mh- 

Proof. To prove (j4.9j) observe that by Hadamard's formula 
= d t v h + H K>h [v h ] = d t v h 
+ max (H(v h , 5 h v h , 5lv h ,t, x), P h [v h ] - K) - max (H(v h ,5 h v h ,0,t,x), -K) 
+ max (H(v h ,S h v h , 0, t, x), -K) 

rn 

= d t v h + ^2 a k A h> i k v h + f(v h , S h v h , t, x), (4.11) 

k=l 

where a k are some functions satisfying 5/2 < a k < 25" 1 and, owing to 
(|3.15p . f(vh,ShVh,t,x) satisfies 

|/| < Ni(B + K+ \v h \ + M h ), (4.12) 

where N\ = N(d)K' . This properly of / implies that there exist functions 
bf~, k = 1, d, c, and 9 with values in [— N±, N\] such that 

d 

f(vh, $hVh, t, x) = cv h + ^2 bkb~h,e k Vh + 0(H + K), 

k=l 

so that Wh(t,x) := Vh(t,x) exp(N±t) satisfies 

m d 

d t w h + ^ a k A hA w h + hS h ,i k Wh + (c - JVi)ti; ft + 9(5 + K)e Nlt = 0. 

k=l k=l 
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After that (|4.9p is proved by using the barrier function $ from Lemma 8.8 
of [8] and the comparison principle (see, for instance, Section 5 of [2]). 

Having in mind translations and the continuity of dtVh with respect to t 
we see that it suffices to prove (|On|l on (0,T) x (OnAj^). Introduce 

Q o = {(0,r)x[^nA^]}nG. 

Since Vh satisfies fl4.6f) . estimate (14.101) obviously holds on 

(o,t) x (n\n h ). 

On (0, T) x [Q h n A£o] \ Q°, we have 

($/2)£|A fcj , h « A | ^F + ir + iToO^^^I+M,,) (4.13) 

which together with (14.9p . (14. lip , and (|4.12p implies that (|4.10p holds on 
(0,T) x [0 n A*,] \ Q°. Therefore, it remains to establish (UTTUj) on Q° 
assuming that Q° 7^ 0. 

Recall that fj4.8|) holds. Furthermore, every x-section of Q° is the union 
of open intervals on which dtVh is Lipschitz continuous by virtue of (|4.8p . 
By subtracting the left-hand sides of (|4.8p evaluated at points t and £ + e, 
then transforming the difference by using Hadamard's formula, and finally 
dividing by e and letting e — > 0, we get that there exist functions such 
that j/2 < 0^ < 2J _1 and on every x-section of Q° (a.e.) we have 

dt{d t v h ) + a k A hA (d t v h ) = 0. 

By Lemma 4.2 of [2] this yields 

sup \d t v h \ < sup \d t v h \, 
Q° (o.TJxinnA^^Q 

which implies (|4.10p on Q°. The lemma is proved. 

Lemma 4.4. There are constants ho > and N such that for all h £ (0, ho] 
and r = 1, m 

(p - Q\h)\A h , lr v h \ < N(M h + H + K+ ||p|| G i,2 ( n T) ) (4.14) 

on [0,T] x (remember that A is i/ie radius of B). 

Proof. As in the proof of Lemma 14.31 we will focus on proving (|4.14p in 
(0, T) x [U h n Ajy. Then fix r and define 

Q° := {(0,T) x [^''nA^JnG. 

Obviously, Q C [0,T] x f^. Next, if t £ (0,T), and iG^nA^is such 
that Q°, then either x ft 3 \ so that p(x) < 3Xh and (|4TT4P holds, 

or else x € fi 3/l but (I4.13j) is valid, in which case (14. 14|) holds again. 

Thus we need only prove (|4. 14|) on Q° assuming, of course, that Q° 7^ 0. 
We know that (I4.8P holds and the left-hand side of fl4.8f> is nonpositive in 
Q\Q°. 
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To proceed further observe a standard fact that there are constants £ 
(0, 1] and N G [0, oo) depending only on Q such that for any p, G (0, po] 
there exists an 7]^ G Cq°(Q) satisfying 

rj fl = 1 on 2/i , 7]^ = outside 

\V»\ < 1, < iV/M, 1^1 < N/y?. (4.15) 

By Lemma O on Q° n 

[(A Mr ^)-] 2 < sup ^[(A Mr ^)-] 2 + iV/x- 2 M^ 
<2\Q° 

While estimating the last supremum we will only concentrate on ho < po/3 
and p G [3/i,//o]> when 77^ = outside f] 3/ \ In that case, for any (s,y) G 
Q \ Q°, either y £ Q sh implying that 

i h [(A hA v h )-} 2 {s,y) = 0, 

or y G Q 3h n but fj4.13|) holds at (s, y), or else ((s, y) ^ Q° and) there is 
a sequence s n f s such that (s n ,y) G Q°. 

The third possibility splits into two cases: 1) s = T, 2) s < T. In case 1 
we have 

\Ah,i r Vh(s,y)\ = \Ah,i r a( s ,y)\ < N h\\c^(Q T )- 

In case 2, owing to the continuity of Ahj r Vh(s, y) with respect to s, estimate 
(|4,13p holds again at (s,y). 

It follows that as long as h G (0, ho], (t,x) G Q° n fi 2 / 4 , and /x G [3/i,/io] 
we have 

(A httr v h )-(t,x) < Nn-\H + K + ||3|| c i,2 ( n T) +M h ). (4.16) 

If (t,x) G Q° and x is such that p(x) > 6A/1, take p = po A (p(a;)/(2A)), 
which is bigger than 3/i provided that h < p,o/3. In that case also p(x) > 
2\p, so that x G 2/i and we conclude from f|4. 16j) that 

p(x)(A h) i r v h )-(t, x) < N(H + K+ ||ff|| c i,2 ( o T) + Mh), 

(p(x) - 6\h)(A h>lr v h )-(t, x) < N(H + K+ ||^|| i, a( n T) + M h ) 

for (t, x) G Q° such that p(x) > 6Xh. However, the second relation here is 
obvious for p(x) < 6A/1. 

As a result of all the above arguments we see that 

(p - 6\h)(A, hlr v h y < N(H + K+ \\g\\ci,2 { n T ) + M h ) (4.17) 

holds in (0, T) x p 1 n A^] for any r whenever h G (0, Hq\. 
Finally, since dtVh + Ph[vh] < K in (0, T) x £l h , we have that 

25" 1 ^(A r ^)+ < -^« ft + (5/2) ^2(A r v h )- + 

r r 

which after being multiplied by p — 6h along with (|4.17|) and (|4.10p leads to 
(|4.14p on (0, T) x [Q h n A^J. Thus, as is explained at the beginning of the 
proof, the lemma is proved. 
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Our final estimates hinge on the first-order difference estimates. 

Lemma 4.5. There is a constant N such that for all sufficiently small h > 
the estimates 

kl, \d t Vhl \S h ,i k v h \, (p - 6Xh)\A hA v h \ < N(H + K+ lb || i, 2 ) (4-18) 

hold in [0,T] x Q h for all k. 

Proof. The first estimate in (I4.18D is obtained in Lemma 14.31 Owing to 
Lemmas 14.31 and 14.41 the remaining estimates would follow if we can prove 
that 

\S h>lk v h \ <N{H + K+ ||<7|| C x,2 ( n T) ) (4.19) 

in [0, T] x n h for all k. 

We are going to use interpolation inequalities. Note that if we have a 
function u(i) on a set — r + 1, 0, 1, r, where r > 2 is an integer, which 
satisfies 

u(i + 1) - 2u{i) + u(i - 1) > -JVi (4.20) 
for i = —r + 2, r — 1, where N\ is a constant, then 

u(i + 1) - u(i) > u(i) - u(i - 1) - Ni. 

It follows that w(i) := u(i + 1) — u(i) + N±i is an increasing function of 
i = —r + 1, r — 1. In particular, 

1 

u(l) - u(0) = w(0) < - — - w(i) 

i=l 

r—1 

= Y^{u(i + 1) - u{i) + iVii) = -(n(r) - n(l)) + -N x r. 

r — 1 ^-^ r — 1 2 

i=l 

On the other hand, 



1 - 1 

u(l) - u(0) > > (u(i + 1) - u(i) + JVn 

r — 1 ^-^ 

i=— r+l 



(u(0) - u(-r + 1)) - -iVir. 



r-l v w v "2 
It follows that 

1 2 

\u(l) - u(0)\ < -Nir H maxikt(i) : z = -r + l,...,r}, 

2 r—1 

and for any function w (use that (r — l)" 1 < 2r~ l for r > 2) 
1^(1) - io(0)| < -max|w(i + 1) - 2w(i) +w(i - 1)\ + - max \w(i)\. (4.21) 

2 \i\<r r \i\<r 

Now fix an e € (0, 1] and set 

n(e) = 10/e. 
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Observe that if x € ^ n{£)h and we take r = \{ep(x) - 6A/i)(2A/i)~ 1 ] {[a] is 
the integer part of a), then r > 2 and 

e[p(x + ihl k ) - 6Xh] > rXh (4.22) 

for |i| < r since p(x + ihlk) > p( x ) — Xrh and 

ep(x) - (1 + e)r\h > ep(x) - 2rXh > 6Xh. 

In particular, x + ihlk £ " f° r Kl < r an d it makes sense applying (|4,2ip 
to w(i) = Vh(t, x + ihlk) ~ 9(t, x + ihlk) with t € (0, T), which yields 

\5h,i k (vh ~ g)(t,x)\ < -rhmax.\A ht i k (v h - g)(t,x + ihl k )\ 

Z \i\<r 

4 

+ —max \(v h - g)(t,x + ihl k ) \. (4.23) 

rh \i\<r 

Also notice that for x € Q n ( £ ) /l 

2r\h > ep(x) - 8Xh, WXh < ep{x), WrXh > ep{x), 

p(x + ihl k ) < p(x) + rXh < rh{\QXe~ l + A) < rhllXe' 1 . (4.24) 

With so specified r it follows from (|4T2"2"j) . (|4T1H|) . (|4T23"|) and Lemmas S3] 
and 14.41 that for all sufficiently small h and x £ f2 n ( £ ) /l 

|<Wvh-0)(t,a;)| < Ne(M h + H + K+\\g\\ cl , 2 ^ T) ) 

+Ne- 1 (H + K+\\g\\ cl , HnT) ). 

Hence, for all sufficiently small h we have 

m 

M h = sup V \6 hih v h \ < N l£ (M h + H + K+ \\g\\ c i,2(n T )) 

[0,T]xQh k=1 

m 

+Ne- 1 (H + K + \\g\\ cl ,2 {nT) )+ sup ^|<W^- 5 )|, 

[o,T]x(n h \n n (^ h ) k=l 

where the last term is dominated by 

Nn(e)(H + K+\\g\\ cl ,2 { n T) ) 

in light of (|4.9|) . To finish proving (|4.19p it now remains only pick and fix 
e € (0, 1] so that Nie < 1/2. The lemma is proved. 

Mimicking the proof of Corollary 2.7 of we obtain the following 

corollary of (|4.18p . Note that here assumptions (|3.ip and (|3.2p play a crucial 
role and in (|3.ip only the Lipschitz continuity in x is needed. 

Corollary 4.6. There are constants ho > and M , depending only on £1, 
A, d, Kq, T, 5, and N' , such that for all h 6 (0, ho], t G [0, T\, and x, y € 0, 
we /jawe 

K(M) -i> fc (t,y)| < M(\x-y\+h). 
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Proof of Theorem 13.31 In what concerns the first assertion of Theorem 
12.11 and estimates ()2.2f) one derives them in the same way as Theorem 5.2 
in [2] is proved (and using Lemma 4.2 [2] with c of any sign). 

To prove ()2.3f) observe that 

max(H(v(t, x),Dv(t, x),u",t, x),P(u") — K) = P{u") + G(u", t, x), 
where 

G(u",t,x) = (H(v(t, x),Dv(t, x),u" ,t, x) — P{u") + K) + — K. 
Furthermore, in light of ()2.2h and (|3.17p 

\G(u",t,x)\ < (H(v(t, x),Dv(t, x),u" ,t, x) — P(u") + K) + + K 

<H + K (\v{t,x)\ + \Dv(t,x)\) +2K < N, (4.25) 

where TV is a constant like the right-hand side of (I2.2p . Then set 

G(t,x) = G(D 2 v(t,x),t,x) 

and observe that our function v satisfies the equation 

d t u(t, x) + P(D 2 u(t, x)) + G(t, x) = (4.26) 

Since P is convex with respect to u" and G(t, x) is bounded, due to 
Theorem 1.2 of [3] there is a unique solution u G Wp'\n T ) of <^26h with 
boundary condition u = g on 8'Q.t- By uniqueness of i oc (^r) nC(f2r)- 

solutions we obtain u = v G Wp ,2 (Q,T)- This allows us to apply a priori 
estimates from Theorem 1.2 of [3] and along with ()4.25p proves f|2 . 3[) . 
Finally, to prove fj2.4|) introduce 

F K = max(F, P - K) 

and notice that since \Fk(u' ,0,t,x)\ < H + i^ol^'l, there exist functions 
b\, c, and / such that 

\Ih\,\c\<K , \f\<8, 

Fic(v(t, x),Dv(t, x), 0, t, x) = bi(t, x)Div(t, x) — c(t, x)v(t, x) + f(t, x), 
so that 

= d t v(t,x) +F K [v](t,x) - F K (v(t,x),Dv(t,x),0,t,x) 
+bi(t, x)Div(t, x) - c(t, x)v(t, x) + f(t, x) 

= d t v + ciijDijV + bi(t, x)Div(t, x) - c(t, x)v(t, x) + f(t, x), 

where (ajj) is a §^ 2 -valued function. Now ()2.4p follows from classical results 
(see, for instance, [6], [32]). The theorem is proved. 
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5. Proof of Theorem 12.21 

As in Section [3] we easily reduce proving Theorem 12.21 to proving the 
following. 

Theorem 5.1. Suppose that g £ C 2 {U. d ) and Assumption \2.1\ is satisfied 
with 5/2 in place of 5. Also assume that A3. 15f) (and hence (13. 16H ) holds at 
all points of differentiability of H(u, t, x) with respect to u. Finally, assume 
that estimates (]3.ip and (I3.2p with a constant N' and (I3.17P hold for any 
t, s € M, x, y G W 1 , and it, v. Then the assertions of Theorem \2.2\ hold true. 

To prove Theorem 15.11 consider the equation 

d t v + H Kjh [v] = in [0,T]xM d (5.1) 
with terminal condition 

v(T,x) = g(x) on R d (5.2) 

In view of Picard's method of successive approximations and the Lipschitz 
continuity of % with respect to u uniform with respect to (t, x), for any h > 
there exists a unique bounded solution v = v h of (I5.ip - (l5.2p . Furthermore, 
dtVh is bounded and continuous. 

We need a version of Lemma 4.2 of [2] for unbounded domains, in which 
Q°, Q°, Q are generic objects described in Section [J] before assumption (|4.7p 
was made. 

Lemma 5.2. Let (a,b,c)(t,x) be a bounded M.-valued function on 

]R rf+1 satisfying > and /ift^T < a& a^d Ze£ v(i, x) 6e a bounded function 
in Q which is absolutely continuous with respect to t on each open interval 
belonging to Q° x and for any x € A^, satisfies 

m d 

d t v + Lv := d t v + ^ a k A h j k v + b k 5 h j k v - cv = -r\ 

k=l k=l 

(a.e.) on each Q° x , where i] = i](t,x) is a bounded function. Redefine v if 
necessary for (i, x) € Q° \ Q° so that 

v(t, x) = lim v (s, x). 

sft,{s,x)eQ° 

Then for h sufficiently small in Q° we have 

v < Te ff sup rj + + e cT sup v + , 

Q° Q\Q° 

where c = sup c _ , 

Proof. First, as in [2] we reduce the general case to the one where c > 0. 
Then, by considering 

v(t, x) — (T — t) sup n + — sup v + , 

Q° Q\Q° 

we reduce the general case to the one with 77 < and v < on Q \ Q°. 
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Observe that for Ci x ) = cosh \x\ we have 

\D(\ + \D 2 (\ < N'C, 

where N' depends only on d. It follows that for a different N', h € (0,1), 
and k = 1, m 

\6 htlk C\ + \A h>lk C\ < N'C 
Hence, the bounded function w := f £ _1 satisfies 

m 

-rj = d t (w() + L(w() = (d t w + C ^2 a k A h,i k w 

k=l 

m d 

+C ^2 ak[c-k$h,~l h w + c k 6h,i k w] +C^2 t>k$h,i k w + (cw 

k=l k=l 

where c± k = C _1 ^,±i fe C, h = hC^T^C, 

m d 

c=-c+r 1 £ Ah ^ + c_1 E b **w*c 
fc=i fc=i 

It follows that for any constant A > we have 

m d 

fc=i fc=i 

m 

+ Y,ak[c-kSh,-i k (we x ( T -^)+c k S hA w} + ^ (5.3) 
fc=i 

For A sufficiently large and h sufficiently small we have c — A < and the 
coefficients in (|5.3p satisfy other conditions of Lemma 4.2 of [2] which allows 
us to conclude that for any R £ (0, oo) on Q° n [(0, T) x J3r] we have 

x)e x{T - l) < sup{w + {s,x)e x{T - s) : {s,x) € Q, \x\ > R}. 

Here the right-hand side goes to zero as R — > oo since \w\ = HC" 1 an d v is 
bounded. Hence w < and this proves the lemma. 

Corollary 5.3. There exists a constant N depending only on d and Kq such 
that for all sufficiently small h we have 

\v h \<Ne NT {H + K + sup\g\). (5.4) 

This corollary is obtained from Lemma 15.21 by repeating the first part of 
the proof of Lemma 14.31 

Lemma 5.4. There exists a constant N depending only on d, 5, T, and Kq 
such that for all sufficiently small h we have 

m 

\d t v h \ < N(H + K+ \\g\\ C 2 {Rd) + sup V \S hA v h \), (5.5) 

{0,T)xR d k=1 
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m m 

y2\A hA v h \< N(H + K +\\g\\ C 2 {Rd) + sup V^A^I) (5.6) 

k=l (0,T)xR^ =1 

on (0,T) x R d . 

Proof. One proves (|5.5p in the same way as (|4.10p with the only difference 
that instead of Lemma 4.2 of [2] one uses Lemma 1 5. 2 i 

In case of (|5.6p we add to (j4.8j) the fact that the left-hand side of (|4.8p 
is nonpositive outside Q°. Hence, for any r € {l,...,m} on Q° there exist 
functions a k satisfying 5/2 < a k < 2<5 _1 such that on every x-section of Q° 
(a.e.) we have 

dt{Ah,i r Vh) + a k A hA (A hA v h ) < 0- 
It follows by Lemma 15.21 that in Q° 

{&h,l r V h)~ < SUP (A hA V h )-. 

(0,T]xA^\Qo 

The continuity of Ah^Vh with respect to t and the definition of Q° show 
that (A/j ^f/j) - is dominated by the right-hand side of (|5.6p . Then equation 
(|4.1ip combined with estimates (|4.12p . (|5.5p . and (|5.4p allow us to conclude 
that also (Ai l j r Vh) + is dominated by the right-hand side of (|5.6p . This 
proves the lemma. 

Our next step is to exclude \5h,i k Vh\ from the right-hand side of (|5,5p 
and (|5.6p by using interpolation, that is by using (|4.21j) . which for w(i) = 
Vh(t,x + ihl k ), where (t, x) € (0, T) x R d , h < 1, and integer r > 2 yields 
that 

1 4 

|£/i,ifc u fc(*' x )l < -rhmax\A h j k v h (t, x + ihl k )\ + — max\v h (t, x + ihl k ). 

Z \i\<r rtl \i\<r 

In light of the arbitrariness of r > 2 and (|5.4|) and (|5.6p we conclude that 
for any e > 2h 

\S h , h v h \ <Ne-\H + K + S up\g\) 

m 

+Ne(H + K+\\g\\ C 2 iM d } + sup ^2\S h ,i k v h \). 

{0,T)xR d k=1 

It follows that for all sufficiently small h we have 

m 

sup V l^ife^l < iV(^ + ii" + ||c/|| C 2(Rd)), (5.7) 

(0,T)xRd fc=1 

m 

sup (1^1 + \d t v h \ + ^ |A Mfc ^|) < N(H + K+ ||3|| C 2 (Md) ). (5.8) 

(0,T)xM" fe=1 

Mimicking the proof of Corollary 2.7 of [11] . we obtain the following 
corollary from ()5.7[) and (j5.8|) . 

Corollary 5.5. There is a constant M, which may depend on N' , such that 
for all sufficiently small h, t £ (0, T], and x, y 6 Q, we have 

\v h (t,x) - v h (t,y)\ < M(\x -y\+ h). 
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After that one finishes the proof of Theorem 12.21 in the same way as 
Theorem 13.31 is proved. 

6. Proof of Theorem 12.31 

By the maximum principle vk decreases as K increases. Estimate (|2.4p 
guarantees that vk converges uniformly to a function v E C(£It)- To prove 
that v is an L^+i -viscosity solution we need the following, in which 

C r = (0,r 2 ) x B r , C r (t,x) = (t,x) + C r . 

Lemma 6.1. There is a constant N depending only on d, 5, and the Lip- 
schitz constant of H with respect to (u^, ■■■,u' d ) such that for any r € (0, 1] 
and C r (t,x) satisfying C r (t,x) C and <ft € W^f^Crit, x)) we have on 
C r (t,x) that 

v < (j) + Nr d/{d+i) m(j) + H[<t>}) + \\ Ld+l{Crit , x)) + max (v - </>)+. (6.1) 
v > ^_ Nr d/(d+i) m ^ + mrhd+ACr(t ^ _ (v -<(>)-. (6.2) 

Proof. Observe that 

-d t <p - max(H[</>],P[<f>] - K) = -d t <j) - max(H[<f>], P[<f>] - K) 

+d t v K + max(H[v K ],P[v K ] - K) 

= 9t(vK -<f>) + aijDij^VK ~4>) + biDi(v K - <j>) - c(v K - <j>), 
where a = (aj,-) is a d X d symmetric matrix- valued function whose eigen- 
values are in [5/2, 25 -1 ], hi are bounded functions, and c > 0. It follows by 
Lemma 2.1 and Remark 1.1 of [7] with 



that for r € (0, 1] 



u = vk — 4> — m & x ( v k — 4>)~ 

d'C r (t,x) 



vk < 4> + max (vk — 4>)~ 

d'C r (t,x) 



+ A r r .^+i)||(a^ + max(F[0],PM-JO) + ||L d+1 (c I .(t, a: )), (6.3) 
where the constant N is of the type described in the statement of the present 
lemma. We obtain f)6. 1 1) from (|6.3p by letting K — > oo. In the same way 
(|6.2p is established. The lemma is proved. 

Now we can prove that v is an L^+i-viscosity solution. Let (to,xo) £ 
and cj) G W d ^_ 1 ; oc (^t) be such that v — 4> attains a local maximum at (to, xq) 
and v(to,xo) = (p(to,xo). Then for e > and all small r > for 

4> e ,r(t, x) = 4>(t, x) + e(\x - x \ 2 + t - t - r 2 ) 

we have that 

max (v — d> £ r ) + = 0. 

d'C r (t ,x y 
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Hence, by Lemma 16.11 

er 2 = (v- <M(*o,Zo) < Nr d ^ \\ (d t ^ T + F[<M) + II WO-(t ,*o))> 

Nr~^ || {M£ r + # [<M) + lC(C,( to ,,o)) > e<* +1 . 

By letting r J, and using the continuity of H(u, i, x) in u' , which is assumed 
to be uniform with respect to other variables, we obtain 

N lim ess sup (dt4> £ + H[(f> £ ]) > e. 

r 4-0 Cr(t ,X ) 

where 4> £ = 4> + e{\x — xq\ 2 + t — to). After that letting e \. proves that v 
is an Ld + i-viscosity subsolution. The fact that it is also an L^ + i-viscosity 
supersolution is proved similarly on the basis of (I6.2p . 

Finally, we prove that v is the maximal continuous Ld+i -viscosity subso- 
lution. Let u be an L^+i-viscosity subsolution of fll.lj) of class C(&t)- Then, 
as is easy to see, for any K > 0, u — vk is an Ld+i -viscosity subsolution of 

d t w + F[w] = -hx, 

where F[w] := H[w + vk] — H[vk], so that F[0] = 0, and hi((t,x) = H[vk\- 
Since Uk < 0, we conclude by Proposition 2.6 of [T] that, if, additionally, 
u = g on 8Qt, then u — vk < in Oy. Now it only remains to let K — > oo. 
The theorem is proved. 

Remark 6.1. As follows from pQ continuous Ld+i-viscosity subsolutions it of 
(jl.ip satisfy ()6.ip with it in place of v for any € W d ^_ 1 (C r (t, x)) whenever 
r E (0,1] and C r (t,x) C £It- Therefore, this relation can be taken as an 
equivalent definition of what -viscosity subsolutions are. A nice feature 
of (II. lj) is that it is satisfied for any <fi € W^^C^t, x)) iff it is satisfied for 
any € C^ 2 {C r {t,x)). 
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